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Let II a; II denote the distance from the real number x to the nearest integer. Given an 
irrational a, we are interested in the problem of determining the values of r for which there 
. are infinitely many prime solutions, p, to the Diophantine inequality 

lba|| < p ^. (1) 

It is an easy consequence of the Generalised Riemann Hypothesis that any r < | is ad- 
missible. This was proved unconditionally by Matomaki, [6J, and is currently the strongest 
result known. Progress on this problem began with Vinogradov, |B], who proved that we can 
^ ' take any t < |. Vaughan, [7], simplified the proof whilst improving the exponent to r < j. 

In both of these works an asymptotic formula for the number of prime solutions is proved. 
Harman, p], introduced a sieve method to the problem. This only gives a lower bound for 



O 



Q , the number of solutions but this is sufficient. He increased the size of r to r < ^, improving 
I this in P] to r < ^. These results of Harman used identical arithmetic information to the 
results of Vaughan; the improvements were in the sieve method. Heath-Brown and Jia, [4] , 
found new arithmetic information which they were able to use to get r < i|. Matomaki, by 
^ ■ using results on averages of Kloosterman sums, was able to extend this to liandle any r < 



3' 



d . If we only require the solutions of ([T]) to have at most two prime factors then the problem 

is considerably easier as classical sieve methods may be used. In particular Harman, [21 
Theorem 2], states that any r < 0.46 is sufficient. One reason for a stronger result is that 
the parity problem of sieve theory is no longer an issue. In order to circumvent the parity 
problem and detect primes it is necessary to prove estimates for bilinear forms, known as 
"Type II" sums. Matomaki, [6], describes all the estimates known for t < | but none of her 
proofs are valid for t > |. We will prove a Type II bound in which one may take r slightly 
larger than |. This estimate is too weak to show the existence of prime solutions to ([I]). It 
does, however, show that there are solutions which have precisely two prime factors. Hence 
we can break the parity barrier for some t > |. 

We are also interested in the set Vs{b) of 3-digit palindromes in base b. We say that a 
number is palindromic in base b if its digits in base b are the same when reversed. Thus 

V^(b) = {j{b'^ + i) + kb:j e (0, b)nz,ke [o, b) n z}. 
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As we shall see in Section |6l elements in this set correspond closely to solutions of ([T]) when 
r = |. We may therefore also conclude that 7^3(6) contains numbers with precisely two 
prime factors provided that b is sufficiently large. 

To handle both of these problems simultaneously we work with the following set. For a 
natural number q, positive reals x, z and an integer a with (a, g) = 1 we let 



,x 



A = A{x, q, z, a) = {n G (— , x] : n = ak (mod q) for some k G [0, z) fl Z}. 
For a fixed constant r G (0, 1) we shall only consider the case when 



and 



z G 



X G 



1 1-T 1-T 



1 ^ 



2 

l + T 



All implied constants in our results may depend on r. Observe that zq x x. 

Our aim is to estimate Type I and Type II sums for the set A and use them to prove the 
following. 

Theorem 1.1. Suppose t < ^ is fixed. Let £2 he the set of natural numbers having precisely 
2 prime factors. With the above definitions and hypotheses we have 



provided that q is sufficiently large in terms of r. 



log z 



A result of this form for t < | would follow immediately from Vaughan's work, [7]. The 
key new idea to handle larger r is our Type II estimate, Theorem 15.11 

This theorem enables us to prove the following results regarding the problems discussed 
above. 



Theorem 1.2. Let a be irrational. For any t < there exist infinitely many n E £2 such 
that 

\\na\\ < n^'^. 

Theorem 1.3. For all sufficiently large b we have 



#(P3(&)n^2)» 



log 6 
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2 Notation and Useful Results 



We will write e{x) = e^'^*^ and 

Jl neA 
yo nfA. 

We will use the notation n ~ iV to mean N < n < 2N and similarly n x to mean 
aN < n < bN for some a,b > 0. We will also need the Fourier transform / of the function 
/, defined by 

/oo 
f{t)e{-tx)dt. 



We will write r{n) for the number of divisors of n. It is well known that for any e > 
we have r(n) n^. It is slightly more convenient to work with a weighted version of the 
primes so we let 

logn n is prime 
Otherwise. 



win) — 



Finally, we adopt the standard convention that the value of e may be different at each 
occurrence. For example, we may write logx <S and <S x^. 

We require the following forms of the Poisson Summation Formula, which hold for all 
compactly supported smooth functions /, all v e ]R>o and all e M: 

i:fO-(^)=''i:nvn,-u). (3) 

neZ meZ 

3 Reduction of the Problem 

As we only require a lower bound we may smooth the function 1^. 

Definition 3.1. Let W be a smooth function satisfying the following conditions. 

1. IfxiW^W thenW{x) = 0. 

2. Ifxe [|,|] then W{x) = 1. 

3. For all x, < W{x) < 1. 

It is a well known fact that many functions, W, satisfying the conditions of this definition 
exist. The precise choice of W does not matter but all implied constants may depend on it. 
For any S e N we may integrate by parts B times to obtain the standard estimate 

<B min(l, |a;|"^). (4) 
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Definition 3.2. Let 

$(n) = Yl ^(7)- 

k 

n=ka (mod q) 

Lemma 3.3. If j < n < x then 

< < < 1. 

Therefore, to prove Theorem li.il it is sufficient to prove a lower bound for 

f<n<x 

Proof. This follows immediately from the definitions of A and $. □ 

4 Type I Sums 

The Type I estimate we prove, Theorem 14.41 has been known in essence since the work of 
Vaughan, [7]. However, it is useful to prove it again to get a result which is valid in our 
precise situation. In addition, Vaughan's proof uses estimates for exponential sums whereas 
we use results from the geometry of numbers. The exponential sum approach is possibly 
simpler for standard Type I sums but we also need to estimate a variant of such sums. 
Theorem 14.81 which is easier with the geometry of numbers. 

Throughout this section M,N >1 satisfy | < MN < Ax and M < z^~^ for some 5 > 0. 
This means that 

All our implied constants may depend on 6. 
For an integer m let 

vl/(m) = \E'(m; A^) = ^ $(mn). 

We will consider \l'(m) as a counting function of points of a certain lattice, A(m). 
Lemma 4.1. Let 

A(m) = {(j. A;) G : jq + ka = (mod m)}. 
The set A(m) is a lattice in 7? with determinant m. 

Proof. It is clear that A(m) is a lattice. Since (a, g) = 1 we know that jq + ka takes on all 
integer values as j, k vary over I?. Thus jq + ka represents all congruence classes mod m so 
the determinant of A(m) is m. □ 

Define bi{m) to be the shortest nonzero vector in A(m) and let Ri{m) be the Euclidean 
length of 61 (m). We know, by Minkowski's Theorem, that Ri{m) ^ 
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Lemma 4.2. With the previous assumptions on M, N, x, z and q we have 

q Ri{m) 

for any m ~ M. 

Proof. Prom the definitions of ^ and $ we get 

^(m) = ^ $(mn) 

= E E i^-l;) 

n~Af A; 

mn=ka (mod g) 

= E E 

w^N j,k 

mn=jq+ka 

= E 

0-,fe)eA(m) 

(jg+fca)/m~W 

Since W is supported on (0, 1) the sum only contains points with k e (0, z). Let 

fit) = e A(m) : ^N,ke {0,t]}. 

m 

Summing by parts wc get 

^(m) = -- r f{t)W\-)dt. 
z Jo z 

Let 

A{t) = {{x,y) e : ^i±^ ~ 7V,^ e (0,i]}. 

m 

By a standard result for counting lattice points we have 

^ area(A(t)) ^ ^ perimeter (A(t)) ^ 
m Ri{m) 

The vertices of are 

(ATm/g, 0), {2Nm/q, 0), ((A^m - t), {{2Nm - ta)/q,t). 

Therefore 

/./^xN Nmt 
area(74(T)) — 
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and 



It follows that 



/./^xx NM ta 

perimeter(A(T)) < h t H < 2;. 

q q 



g Ri{m) 



Since i?i (m) <^ <^ \/M <^ 2; the result follows. □ 

We need a bound for the number of m for which Ri{m) is unusually small. 
Lemma 4.3. For any e > 0, any M < z^"^ and any integer I we have 

#{m < M : Ri{mf = 1} z\ 

Proof. Wc know that i?i(m)^ ^ m ^ M. Thus the only case to consider is < / ^ M. 

If i?i(m)^ = / then there exist integers j, k with j'^ + k"^ — I and m|jg + /ca. It follows 
that the quantity of interest is bounded by 

^ ^{m:m\jq + ka}< ^ T{jq + ka). 

For the remainder of the proof let h = jq + ka, where j"^ + k"^ = I. We now use an argument 
by contradiction to show that h ^ 0. li h = then k ^ since {j, k) 7^ (0, 0). Moreover 
whence \k\ > q. However 

k<VK. a/M = o{z) = o{q), 

giving a contradiction if q is large enough. We therefore conclude that h 0. In addition 
we have 

h<^qVl<^qz<^x, 

so that t(/i) <^ x^. Letting r(/) denote the number of ways in which I may be written as the 
sum of two squares, the cardinality of the set in the lemma is then 

< r{l)x^ < z% 

in view of the convention on different values of e. □ 
We may now prove an estimate for Type I sums. 
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Theorem 4.4. If am are complex numbers with \ am\ < 1 then, with the previous assumptions 
on M, N, X, z and q we have, for any A > 



a„$(mn) = — ^-^ Y am + Oa{z'^ {log 

Proof. Let 



Q 



Applying Lemma [4.21 we get 

^ NW{fd)z ^/ 1 N 

Using Lemma [4.31 we deduce that 



We conclude that 

5 = ^> am + 0(z^^'M2). 

bmce error term is 

The result follows on taking e < |. □ 
Observe that if 

then the leading term in this estimate has size ^ ^ z"^. This is larger than the error term. 
It is also necessary to bound a Type I sum where is replaced by a smooth weight. 

Theorem 4.5. Suppose the above conditions on M,N,x,z and q hold. If am are complex 
numbers with \am\ < 1 then, for any A > 0, we have 

E (^) *W = ^-^^^^ E am + OAiz\logz)-^). 
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Proof. After using partial summation to remove the smooth weight W{-^), the result follows 
by an almost identical proof to that of Theorem I4.4[ □ 



Define \l/i(m) by 



^. , WiO)Nz ^ . , 



We will require the following two lemmas. 

Lemma 4.6. For any e > and any M, N, x, q and z satisfying the previous assumptions 
we have 

Proof. From Lemma 14.21 we have 



i?i(m)2' 
By Lemma [4.31 we get 

E^tL^ « j:\if{m>^M,R,imr = l} 



' RAmf ^ I 



The result follows. □ 
Lemma 4.7. Under the same assumptions as the last lemma we have 



Proof. We have 



T/ NZ^ 



Since ^ ^rrj the first term is larger if we take a small enough e. □ 
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We may now estimate a variant of a Type I sum which will be useful later. 

Theorem 4.8. Suppose that the above assumptions on M, N, x, z and q hold. In addition, 
assume that N < z^'^ . Then, for any complex numbers /3„ bounded by 1 and any A> 

3ArM#(0)V ^ ^^(log;^)-^. 



ra) 



Proof. Let 

m m 

Writing 

\l>(m) = — h \l>i(m) 

we get a contribution from ^^"•'^^ of 



g V3M. 

n~JV 



This sum is in a form which can be estimated by Theorem I4.5[ with m, n interchanged. All 
the conditions needed for that theorem are satisfied since < z^~^ . The main term is thus 



m^^fNMz^ ^ ^ ^ ,z3(log2)-^A^, 
q ^-^ q 

On writing A^ ^ |f the error here is 

M 

The contribution from \l/i(m) is 

5^ /3nW^ (^) $(mn)^i(m). 

m 

Trivially estimating the /9„ by 1 this is majorised by 
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Since W{x) < 1 for all x we may remove the factor W{-^) and apply Cauchy's inequality 
to get a bound of 

mxM maAI 

Applying the previous two lemmas this is 

, -1/9 , . ^ 



«, iVl/2^5/2+. -1/2 ^ ^ 



/M 

Since M < z^~^ the error here is 

M - M ■ 

The result follows on taking e < |. □ 
Observe that if 

then the main term in this last theorem has size 

N^Mz^ _ z^ 

5 Type II Sums 

We will prove the following Type II result. 

Theorem 5.1. Let am be complex numbers bounded by 1. Suppose that | < MN < Ax and 



maxU, 



^1-5 



for some 5 > 0. Then, for every A> we have 

^ am{-oj{n) - l)$(mn) < ^^(logz)"^ 



where the implied constant depends on both A and 5. 

Observe that the restrictions on M, N in this theorem imply that 

M < z^~\ 

The hypothesis that > 2; is only used once in our argument, in the proof of Lemma [5.81 
When T > I this assumption is weaker than 

N> ^ 
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Let 

S = ^ am(3n^{mn), 

where 

/3n = to{n) - 1. 

We wish to show that S = 0(2^(log Our arguments can be modified to handle 
arbitrary although the range of is then much smaller. However, this introduces some 
additional technicalities. Since our Type II estimate does not cover a sufficiently large 
range of to detect primes we have chosen to give the details only for the specific choice 
Pn = ^{n) - 1. 

Vaughan, [7j, used exponential sum methods to establish Type II estimates which are 
only valid when x'^ < N < This range is empty when r > |. Heath-Brown and 

Jia, introduced a new method which reduces the problem to the estimation of certain 
Kloosterman sums. Matomaki, |6], used the same reduction but then used stronger bounds 
on the resulting averages of Kloosterman sums and was thus able to get enough Type II 
information to detect primes for any r < |. The range of in the Type II bounds found 
by Heath-Brown, Jia and Matomaki remains nonempty as r — )• |. However, it is not valid 
for r > I as the reduction to Kloosterman sums gives an error which is too large in this 
case. Our method is essentially an extension of that of Heath-Brown and Jia which avoids 
this problem. 



Lemma 5.2. We have S = 0{^/MSi) where 



It follows that a bound of 



M 

will be sufficient. 

Proof. Applying Cauchy's inequality gives 

By definition of the function W we know that W (^) = 1 when m ~ M. Therefore 



\3MJ 

m 



MSi. 



□ 
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On putting f3n = Tu^n) — 1 into 5*1 we will get three sums all of which must be evaluated 
asymptotically. However, on combining the sums, all the main terms will cancel and we will 
get the required result. Specifically let 



where 



•S*! — 5*1, 1 — 2S'i_2 + 5'i,3 
Si,2= cJ7(ni)^Vr (^^) $(mni)$(mn2) 



and 



We begin by dealing with the sums 51^2 and ^i^s. 
Lemma 5.3. With our assumptions on M, N, x, q and z we have, for i = 2,3 that 

^lA = o ^ 



g2 ^\ M 

Proof. We have 

We may therefore use Theorem 14.81 with /3„ = uj{n) or /3„ = 1. These coefficients are only 
bounded by logn but this can be absorbed into the error term. In either case we have 

Y(3n = N + 0{N{logN)-^) 

SO the result follows. □ 
Next we deal with the contribution to Si^i from pairs with ni = n2- This is 

All the terms are positive and $ takes values in [0, 1] so this is at most 

Using Theorem 14.51 we may bound this Type I sum by 0(2;^ log A^). Since M ^ z^~^ this is 

The remaining terms in Si^i have ni ^ n^. Since the coefficients w[n) are supported on 
primes all such pairs actually satisfy (ni,n2) = 1. We therefore consider 

82= Y ^(^i)^K) (^) *("^ni)$(mn2). 

(ni,n2)=l 
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5.1 Harmonic Analysis of the Sum 5*2 

Let 

T = ^W (^— j $(mni)$(mn2). 

Since (a, = 1 there exists an a satisfying 

aa = 1 (mod q). 

Lemma 5.4. We have 



fci,fc2 

Proof. The definition of $ gives 



3d q) 

' qm + na 



k 

k=na (mod q) 



z 



Applying the Poisson Summation Formula in the form (j2]) we therefore get 



k 

SO that 

sr-^ / kxz\ J / h2z\ sr-^ f ^ \ f rna{kini + A;2^2) 



We can now use the Poisson Summation Formula ([3]) to obtain 

The result follows on substituting this into the above expression for T. □ 

Let 5*3 be the subsum of 5*2 coming from terms with kirii + A;2'^2 = 0. Since (ni, 722) = 1 
any solution of this may be written uniquely as ki = and k2 = —n2h for some /i G Z. 
Therefore 

S, = ^ y zuin,)zuin2)yWi'^)Wi^^)W{3Mm). 

(ni,n2)=l 
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Lemma 5.5. For any A > we have, under the previous assumptions on M,N,x,q and z, 
that 

= + M 

Proof. Our assumptions imply that for nj ~ we have 

UiZ Nz . 
Q Q 

and that 

M > z\ 

It follows, using the bound (jlj), that the contribution to 5*3 from terms with h ^ ot m ^ 
is negligible. Specifically, for any B E N we have 



^3 = 2^ w{ni)w{n2) + Ob{z 



(ni,n2)=l 



Observe that 



MA^z^iogAT ^3 log AT 2^(logz)-^ 

V ^ W < 5 < <A 

q M 

where the last inequality uses that M <^ z'^~^ < qz^~^. We deduce that 

^ 3Mz^W{0f ^ . ^ / ^ ^ ,z\\ogz)-^, 

^ ni,n2~-/V 

The result follows on applying the Prime Number Theorem to the sum 

^ w{n). 



□ 



Let 5*4 be the sum of the remaining terms from 5*2, those with kiUi + ^2^2 7^ 0. Thus 



5*4 = ^ w{ni)w{n2)Ti, 



711 ,n2'^N 
(ni,?i2)=l 



where 



fci,fc2 m 
fcini+fc2n27^0 
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For any integers m, ki, k2 there exists a unique integer k such that 

alkiHi + k2n2) k 

m = — . 

Q Q 

There is then a unique integer j such that 

kiTii + k2n2 — jq — ka. 
Writing c = jq — ka it follows that 

r .f-^, q q q 

j,k,ki,K2 

kini+k2n2=c 

84^ — ) } w{ni)w{n2)F{ni,n2;c). 

qz z — / q z — / 

j,k ni,n2^N 
CT^O (ni,n2)=l 

5.2 Transforming the Function F 

To deal with the sum 5*4 we begin by applying Poisson Summation to the function F. 
Lemma 5.6. Letrii be an inverse ofrii modulo n2, which exists since (711,712) = 1. We have 



If we let 



then 



F(ni,n2) = —y^g ( — ;ni,n2,c) e | ^ j ^ 
n2 ^ \n2 J \n2 ) 



where 

g{t-n^,n2,c)^W [-]W ' ^ ^' 



q J \ ri2q 

and g is the Fourier transform of g with respect to the single variable t. 
Proof. We are interested in pairs ki , k2 satisfying the equation 

kiTii + k2n2 = c. 

For a given ki this has at most 1 solution which exists if and only if 

kiTii = c (mod 7^2). 
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Since (^1,722) = 1 this condition is equivalent to 

ki = crTi (mod 71,2). 

If this congruence holds then the corresponding k2 is given by 

, c — kiUi 

/C2 = • 

^2 

We therefore have 

' kz\ J / (c — kriijz 



k 

k=cn\ (mod n2) 



n2q 



Now, if we let 



/ X 1' tz\ ic — tni)z 

g{t-m,n2,c) = W [-]W 



then by the Poisson Summation Formula, (|2]), we get 



□ 



Applying this lemma to the sum 5*4 we deduce that 



^4 = — ^2^W^(— -) 2^ zuim)zu{n2)-gl-;n,,n2,c ei-^ 

j,k,l n\,n2~N ^ ^ ^ 

CT^O (ni,ra2)=l 

The sums considered by Heath-Brown and Jia, as well as by Matomaki, are essentially just 
the /c = terms of 5*4. 

5.3 Terms with / = 

We will need the following result concerning the function g. 

Lemma 5.7. For all t and all ni,n2 ^ N we have g{t) <^ |. Furthermore, if \t\ > — then 

m = 0. 

Proof. Recall that 

\q J \ n2q J 

say. It follows that 

9{t) = {gi-*^ 92){t) = / gi{x)g2{t - x)dx. 
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We have 
so 

9i{t) = ^W{-tq/z). 
z 

We also have 

V ri2q 
so 



Therefore, for all t we deduce that 



Furthermore, if It I > — , then 



It follows that for all t we have 



riiz niz n2Z 



\gi{t)\<--- 

z 



9i{t) = 0. 



g{t) = / gi{x)g2{t -x)dx<^ f {q/zf dx < 

I I— q 



z 



In addition, if |t| > y then for any x either 

k > — 
Q 

or 

, 2z 
\t-x\> —. 

Q 

It follows that g{t) = 0. □ 
Let 5*5 be the subsum of 5*4 containing the terms with / = 0, that is 

= — 5— Z^^^( ) w{ni)w{n2)—g{0;ni,n2,c). 

j,k ni,n2^N 
c^O (ni,n2)=l 

It is convenient to reinstate the terms with c — 0. These correspond to pairs (j, k) with 
k — hq, j — ha so their contribution is 



y^W(3Mh) V zu(ni)w(n2)—g(0]ni,n2,0). 

ni,n2~Ar 
(ni,n2)=l 



h ni,n2~Ar 
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From the estimate dl]) we may deduce that for any B E N the contribution to this from 
terms with h ^ is Ob{z^^)- Using the estimate for g given in Lemma [5.71 we may bound 
the h = terms by 

q M 
since M -C z^^^ . It is therefore enough to bound 

Sq = — ) > w{ni)zu{n2)—g{0]ni,n2,c). 

gZ L — ^ q Z — / ^2 

j,k ni,n2~N 
(ni,n2)=l 

We may move the sum over j inside the other summations to transform this to 
Sg = — ) > zu{ni)w{n2)—} g{0;ni,n2,c). 

k ni,n2^N j 

(rai,n2)=l 

Inserting the definition of g and reordering we see that 

(rai,n2)=l 

Lemma 5.8. For all t eM., N > z and ni,n2 ^ N we have 

j \ n2q J 

Proof. The sum is 

f {jq - ka-tni)z 
We may apply the Poisson Summation Formula, ([2]), to obtain 

for a 7 which depends on all the outer variables. 
Since iV > 2; we have 

n2 N 
— > — > 1. 

z z 

However, W is supported on [|, |] and thus for all n G N we have 



z 



It follows from this that Sq = and therefore that 

2;^(logz)-^ 
M • 



□ 
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5.4 The Remaining Terms 



Let 5*7 be the subsum of 5*4 containing all the remaining terms, that is to say, all those with 
/ ^ 0. Thus 



q ^ — ^ q 

j,k,l ni,n2~N 
Cy^O,lytO (ni,n2)=l 



E 



zu{ni)zu{n2)—g 



n2 \n2 



I 



,ni,ra2,c ) e 



criil 
n2 



We now truncate the sums over j, k, I to finite ranges. 

Lemma 5.9. Suppose rj > 0. The contribution to S7 from [j, k, I) for which any of 

8Nz 
I > , 



\k\ > 



qz' 



or 



M 

\j\ > Nz-^+^'^ 



hold is OB,-q{z ^) for any B E N. 



Proof. From Lemma [5?7I we know that if \t\ > ^ then ^(t) = 0. It follows that terms with 



> 



iNz 



make no contribution to the sum. 
Let R be the set of (j, k) for which 



or 



\J\ 



> Nz-^+^\ 

To complete the proof it is sufficient to give a bound of Ob{z^^) for 



E 

By definition of g this is at most 



,3Mk 



1 



I 



W{ )g — ;ni,n2,c 



n2 



E 



q \q 



w 



{jq — ka — tni)z 
n2q 



dt. 



19 



We make repeated use of the estimate (jl]). This shows that any part of the above where W 
is evaluated at a point x with |x| > may be bounded by Ob{z^^)- From the factor W{^) 
we see that such a bound holds when 

It|> ^ 



i-'n 



and from the factor W^^^) it holds when 



Finally we assume that 
and 

In this case we have 



' ' - M 



\t\ < 



^1-7, 



1*1 < 



For sufficiently large q these assumptions imply that 

(jg - fcg - tni)z ^ 

A bound of Ob{z~^) therefore holds for all parts of the sum. □ 

Let 5*8 be the sum S-j with the following ranges of summation: 

,„ SNz 
< / < , 



and 

\3\<Nz-^^'\ 

The last lemma shows that, for a fixed > 0, we only need to bound 5*8. We ignore any 
potential cancellation in the outer sums so we write 

Mz^ \ogN ^ 

|j|<Af2-i+2'', |fc|<^,0<|«|<^ 



where 



(ni,n2)=l 
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Let h{ni,n2) be the weight in this sum: 



,^2/ J-oo KQ/ V ^2q / n2 

Lemma 5.10. The function h depends smoothly on ni and n2- For ni,n2 ~ and the 
same r] as above, we have 

h{ni,n2) < ^ 

and 

hnAni,n2) <^ 

Proof. Since W is smooth, it follows that g depends smoothly on ni,n2 and therefore so 
does g and hence so does h. The bound for h follows from that for g given in Lemma 15 .71 
Differentiating we get 

hnMi,n2)= W{-] W'{^ ^ e )dt. 

J-oo \q J n2q V / n2 

The contribution to the integral from |t| > ^i^r,/2 can be shown to be sufficiently small. The 
remainder of the integral is then bounded by 

tz , [ , q 

— dt< —— dt<^ 



Nq ~ Jit\<^jL^ N Nz^-"^ 

□ 



We may now use partial summation to remove the weight h{ni,n2) from Sg. We deduce 
that 



where 



SiQ = max I 'cu(ni)e f | 

N'^N ^ ^ \ n2 J 



n2^N N<ni<N' 
(ni,n2)=l 



We will estimate Sio using our bound, [HI Theorem 1.3]. For any e > this gives 



Sio «. ( 1 + ^ V N'—^ 



with the specific value a = |. Since 

< \d\ < Nh^"^ 

we deduce that 

We will eventually choose rj in such a way that the factor z'^ in this bound has no effect on 
the quality of our final result. It is the value of a which determines the size of the admissible 
range for N and hence the limitation on r. 
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Lemma 5.11. Under the previous assumptions on M, N, x, q and z we have 



M 



for any fixed A > 0. 

Proof. We deduce from our bound for 5*10 that 

^9 «e 



and therefore that 

By assumption we have 
It follows that 



MSs < 



^ ^4-(5(2-a)+5?7+e 



We can choose e, r] sufficiently small so that 

577 + e < S{2 - a), 

whence 

z\logz)-^ 
Ss «s . 

The bound for 5*7 follows. 

Recall that we are assuming N » Observe that 



- < z^--^ 
z 



A—ct 



if and only if 

q < z^^ . 
We note that 

4 - a 1 - r 
> 1 

2 - a 1 + r 

if and only if r < = ^. We therefore impose the condition r < ^ in order to 
that our range for N is nonempty. 
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It should be noted that in this section we have made nontrivial use of the fact that our 
coefficients are the indicator function of the primes. If we want to estimate a general Type 
II sum with coefficients /3„ then different bounds must be used. Specifically, if we use Duke, 
Friedlander and Iwaniec's result, p4 Theorem 2], then we can take a = This is much 
worse than the value | which we have for our special coefficients; although even that is 
considerably weaker than a = |, which we conjecture should be best possible. 



5.5 Completing the Proof of Theorem 15.11 

The result follows on combining all the above estimates. We have 

= 5*1^1 — 251^2 + 'S'l^s 

3N^MW{0fz^ ^ /z^(logz)-^ 

= ^'-^ ? — — M — 

^ SN^MWiOfz^ ^ fz^ilogz)-^ 

— J2 5 \- 

_ ^_NHdW{filz^ 

— O3 + D4 h Ua 



54 + 0, 



2;'' (log 2;)" 



M 

z^{\ogz)^^ 
M 



S^ + S-j + Oa 



M 

z'^{\ogz)~^ 
M 



Oa 



2;'' (log zy 



It follows that 
as required. 



S = Oa{z'' {log zY 



6 Proof of the Theorems 



6.1 Proof of Theorem 11.11 

Suppose MN = I and M < z"^"^, for some 6 > 0. For any A > we have 

J2 = M + OA{M{\ogM)-^). 

It follows by Theorem 14.41 that 



^z' + OsAA^ogzr^)- 
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the fact that w{n) is only bounded by logn does not matter as this factor can be absorbed 
into the error term. 

Suppose, in addition, that 



maxl2;, , 

^1-5 



It follows from Theorem 15.11 that for any A > we have 

w{m){w{n) - l)$(mn) <€.a,s z^^^ogz)'^. 

Combining these two estimates we immediately deduce that 

w{m)w{n)^{mn) = ^^^z^ + OA,5{z\logz)-^). 

If m and n are prime then w{m)vj{n) x (logz)^. It follows that for sufficiently large q we 
have 



z^ 



(log z)2 

For T < ^ there are exponents a(r) < 6(r) such that the above bound holds for any range 
(M,2M] C There are therefore log ^ dyadic ranges available. Theorem 11.11 

follows. 



6.2 Proof of Theorem [172] 

Suppose a is irrational and ^ < By replacing r by r + e for a sufficiently small e > it 
is enough to show that there are infinitely many n E £2 with 

\\na\\ ^ n~'^ . 

Let ^ be a convergent in the continued fraction expansion of a with a sufficiently large 
denominator. We therefore have 

c, 1 

\a < 

q 

2 

1 1 we let X = g 1+^ , 2; = ^ and a = c then any n & A satisfies 



an = k (mod q) for some k G [0, z]. 



We therefore have 
It follows that 



an II ^ z 
q ~ q 



I II 11/ ^ \ 11 II 1 1 

\na\\ < \\[a )n\\ + || — 1| ^ rf 

q q 



Since there are infinitely many convergents to a it is thus sufficient to show that A contains 
members of £2 ■ This follows from Theorem 11.11 
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6.3 Proof of Theorem [TTSl 

Recall that 

^3(6) = {j(62 + 1) + ^5 . ^- e (0, b)nz,ke [0, b) n z}. 

We take r = |,g = 62 + l,2; = 6, x = 6^ and a = b. The set ^ is then contained in ^3(6) so 
the result follows from Theorem 11.11 
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